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IN THE CLAIMS: 

Please amend the claims as indicated below: 

1 (Currently Amended) A method of* discovering permutation 
5 patterns from an input string having a plurality of characters, each character being from 

an alphabet, for utilization in an application that processes a relationship between groups 
of said characters identified by said petmutation patterns, the method comprising the 
steps of : 

selecting a new poition of the input string, the new portion differing from 
10 a previously selected poition of the input string by at least one new character of the input 
string; 

deteimining one or more values for how many of the at least one new 
characters are in the portion of the input string; 

deteimining which, if any, names in a plurality of sets of names have 
15 changed by selection of the new portion, the plurality of sets comprising a first set and a 
plurality of additional sets, wherein the first set corresponds to all of the characters in the 
alphabet and to values of how many of the characters of the alphabet are in the previously 
selected portion, wherein the values are names for the first set, and wherein each 
additional set comprises names corresponding to selected pairs of names from a single 
20 other set; a&d 

using changes in the names to determine the permutation patterns ; and 
providing said permutation patterns for utilization in said application that 

processes said relationship between said groups of said characters identified by said 

permutation patterns . 

25 

2 (Original) The method of claim 1, further comprising the step of 
determining the plurality of levels through the steps of: 

determining the fir st set by determining values of how many of each of the 
characters of the alphabet are in the previously selected poition; and 
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determining the additional sets by assigning names for a given additional 
set to selected pairs of names from another of the sets, wherein each assigned name is 
unique to the names foi a selected pair. 

5 3 , (Original) The method of claim 1, wherein the assigned names ate 

codes 

4 (Original) The method of claim 3, wherein the codes aie natural 

numbers. 

10 

5. (Original) The method of claim 1, wherein the step of determining 
which, if any, names in a plurality of sets of names have changed deteimines that a name 
has changed and further comprises the step of determining that a new name is needed for 
the changed name. 

15 

6 (Original) The method of claim 5, wherein the step of determining 
which, if any, names in a plurality of sets of names have changed further comprises the 
step of selecting a new name, not currently in use in the sets of names, for the changed 
name 

20 

7 (Original) The method of claim 1, further comprising the step of 
determining for a name that has changed in the sets of names, a location in the input 
string that corr esponds to the changed name., 

25 8. (Original) The method of claim 7, wheiein the changed name 

corresponds to at least two characters of the input string and a location in the input string 
of a given character of the at least two characters is chosen as the determined location. 
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9 (Original) The method of claim 1, wherein each of the names in 
the sets of names corresponds to a pattern, and wherein the step of using changes further 
comprises the step of selecting permutation patterns from the patterns 

5 10 (Original) The method of claim 1, further comprising the step of 

comparing names that have changed in the sets of names to a database comprising a 
plurality of stored names 

1 1 (Original) The method of claim 1, wherein the additional sets have 
10 names corr esponding to only a single pair of names fi om another set. 

12 (Original) The method of claim 1, wherein the step of using 
changes further comprises the step of correlating the changed names with permutation 
patterns. 

15 

13, (Original) The method of claim 12, wherein the step of 
determining which, if any, names in a plurality of sets of names further' comprises, for' 
each changed name, updating a count corresponding to that changed name, and wherein 
the method further comprises the step of: 

20 performing the steps of selecting, determining one or more values, and 

determining which, if any, names in a plurality of sets of names until the entire input 
string has been selected, 

14. (Original) The method of claim 13, wherein portions selected have 
25 a predetermined size, and wherein the method further comprises the step of selecting a 

number of predetermined sizes and performing the steps of selecting, determining one or 
more values, and determining which, if any, names in a plurality of sets of names for' 
each of the pr edetermined sizes., 
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15 (Original) The method of claim 14, wherein the step of using 
changes further comprises the step of determining permutation patterns corresponding to 
counts greater than or equal to a predetermined count. 

5 16., (Original) The method of claim 15, further' comprising the step of 

determining maximal permutation patterns from the determined permutation patterns 

17. (Original) The method of claim 16, wherein the step of 
determining which, if any, names in a plurality of sets of names further comprises the 
10 step of determining location lists for' each of the names corresponding to permutation 
patterns, and wherein the step of determining maximal permutation patterns further 
comprises the steps of comparing location lists for permutation patterns and eliminating 
duplicate permutation patterns by using the location lists. 

15 18, (Original) The method of claim 1, wherein the at least one 

character is a single character and wherein the step of selecting further comprising 
selecting a portion of the input string that diffeis from the previously selected portion of 
the input string by moving a window one character, from the previously selected portion, 
along the input string, the window selecting the new portion of the input string, 

20 

19., (Original) The method of claim 1, wherein the sets of names are 
stor ed in a balanced sear ch tr ee 

20. (Currently Amended) An apparatus for discovering permutation 
25 patterns from an input string having a plurality of characters, each character being from 
an alphabet, for utilization in an application that processes a relationship between groups 
of said characters identified by said permutation patterns, the apparatus comprising: 

a memory; 

at least one processor coupled to the memory, the at least one processor' 
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configured: 

to select a new portion of the input string, the new portion differing from a 
previously selected poition of the input string by at least one new character of the input 
string; 

5 to determine one 01 more values for how many of the at least one new 

characters are in the poition of the input string; 

to determine which, if any, names in a plurality of sets of names have 
changed by selection of the new portion, the plurality of sets comprising a first set and a 
plurality of additional sets, wherein the first set corresponds to all of the characters in the 
10 alphabet and to values of how many of the char acter s of the alphabet ar e in the pr eviously 
selected portion, wherein the values are names for the fust set, and wherein each 
additional set comprises names corresponding to selected pairs of names from a single 
other set; 

to use changes in the names to determine the permutation patterns ; and 
15 to provide said permutation patterns for utilization in said application that 

processes a relationship between said groups of said characters identified by said 
permutation patterns . 

21, (Original) The apparatus of claim 20, wherein the at least one 
20 piocessor is further configured, in order to determine the plurality of levels: 

to determine the first set by determining values of how many of each of 
the characters of the alphabet are in the previously selected portion; and 

to determine the additional sets by assigning names for a given additional 
set to selected pairs of names from another of the sets, wherein each assigned name is 
25 unique to the names for a selected pair. 

22. (Original) The apparatus of claim 20, wherein the at least one 
processor is further configured, when determining which, if any, names in a plurality of 
sets of names have changed determines that a name has changed to determine that a new 
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name is needed foi the changed name 

23 . (Original) The apparatus of claim 20, wherein the at least one 
processoi is further configured to determine, for a name that has changed in the sets of 

5 names, a location in the input string that corresponds to the changed name. 

24. (Original) The apparatus of claim 20, wherein each of the names in 
the sets of names corresponds to a pattern, and wherein the at least one processoi is 
further' configured, when using changes in the names, to select permutation patterns from 

10 the patterns., 

25. (Original) The apparatus of claim 20, wherein the additional sets 
have names corresponding to only a single pair of names from another set 

15 26, (Original) The apparatus of claim 20, wherein the at least one 

processor' is further configured, when using changes in the names to determine 
permutation patterns, to correlate the changed names with permutation patterns 

27, (Original) The apparatus of claim 20, wherein the at least one 
20 character is a single character and wherein the at least one processor' is further 
configured, when selecting a new portion of the input string, to select a portion of the 
input string that differs from the previously selected portion of the input string by moving 
a window one character, from the previously selected portion, along the input string, the 
window selecting the new portion of the input string 

25 

28 (Original) The apparatus of claim 20, wherein the sets of names are 
stored in a balanced search tree 
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29 (Currently Amended) An article of manufacture for discovering 
peimutation patterns from an input stiing having a plurality of characters, each character 
being from an alphabet, for utilization in an application that piocesses a relationship 
between groups of said characters identified by said permutation patterns, t he article of 
5 manufacture comprising: 

a computer readable medium containing one oi more programs which 
when executed implement the steps of : 

selecting a new portion of the input string, the new portion differing from 
a previously selected portion of the input string by at least one new character of the input 
10 string; 

determining one or more values for how many of the at least one new 
characters ar e in the portion of the input str ing; 

determining which, if any, names in a plurality of sets of names have 
changed by selection of the new portion, the plurality offsets comprising a first set and a 
15 plurality of additional sets, wherein the first set corresponds to all of the characters in the 
alphabet and to values of how many of the characters of the alphabet are in the previously 
selected portion, wherein the values are names for 1 the first set, and wherein each 
additional set comprises names corresponding to selected pairs of names from a single 
other set; and 

20 using changes in the names to determine the permutation patterns; and 

providing said permutation patterns for utilization in said application that 
processes a relationship between said groups of said characters identified by said 
permutation patterns , 

25 30., (New) The method of claim 1, wherein said relationship is 

structural 

31. (New) The method of claim 1, wherein said relationship is 

functional 
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32,. (New) The apparatus of claim 20, wherein said relationship is 

structural. 

33 (New) The apparatus of claim 20, wherein said relationship is 

functional, 

34, (New) The article of manufacture of claim 29, wherein said 
relationship is structural 

35. (New) The article of manufacture of claim 29, wherein said 
relationship is functional, 
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